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R38 1 OGB/ ALM/mkf 
Description of Invention 
"Configurable storage circuit" 

THIS INVENTION relates to configurable storage circuits 
and, in particular, to such a storage circuit for a 
configurable logic element which is composed of a 
configurable combinational logic circuit, the 
configurable storage circuit and a configurable output 
select logic* The output signals of the configurable 
storage circuit serve as input signals to both the 
configurable combinational logic circuit and the output 
select logic. The output signals of the output select 
logic are selected from the output signals of the 
combinational logic circuit and the output signals of the 
storage circuit. 

In US Patent Application Serial No. 06/588,478, 
filed March 12, 1984 by Ross H. Freeman and entitled 
"CONFIGURABLE LOGIC ARRAY", a structure is described 
which allows changing the configuration of a finished 
integrated circuit from time to time (even when the 
integrated circuit is installed in a system) to provide 
any one of a plurality of logical functions from the same 
integrated circuit. This is accomplished by providing a 
number of "configurable logical elements" (herein 
re f erre d to as "configurable logic elements") each of 
which is capable of bieng configured to implement any one 
of a plurality of logic functions depending on the task 
which it is called upon to perform. By configurable 
logic element is meant a combination of devices which are 
capable of being electrically interconnected by switches 
operated in response to control bits stored on the chip 
(or transmitted to the chip) to perform any one of a 



-2- * 

( 

plurality of logical functions. The configurable logic 
element disclosed in Application No. 06/588,478 may- 
include all of the circuit elements necessary to provide 
one or more of the functions provided by, for example, an 

5 AND gate, flip-flop, inverter, NOR gate, exclusive OR 

gate, and combinations of these functions to form more 
complex functions. The particular function to be carried 
out by a configurable logic element is determined by 
control signals applied to the configurable logic element 

10 from control logic. Depending on the control signals, a 
configurable logic element can function as an AND gate, 
an OR gate, a NOR gate, a NAND gate, or an exclusive OR 
gate or any one of a number of other logic functions 
without change in physical structure. Structure is 

15 provided on chip to allow any one of a plurality of 
functions to be implemented by the configurable logic 
element. This is done by providing control logic to 
store and generate control signals which control the 
configuration of the configurable logic element. 

20 

In one embodiment, the oontrol signals are stored 
and transmitted by control logic formed integrally with 
and as part of the integrated circuit chip containing the 
configurable logic elements. However, if desired, the 
25 control information can be stored and/or generated 
outside the integrated circuit and transmitted through 
pins to the configurable logic element. 

In general, a given set of control signals in the 
30 form of control bits is transmitted from the control 
logic to a configurable logic element to control the 
configuration of that configurable logic element. The 
actual set of control bits provided to the configurable 
logic element on the integrated circuit chip depends on 
35 the function to be carried out by the configurable logic 
element on the chip. 
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Our Co-pending Patent Application No. 8604761, 
from which the present Application is divided, claims a 
configurable logic element comprising: means for 
receiving a first plurality of N binary input signals; 

5 means for receiving a second plurality of M binary 
feedback signals; means for selecting K of said M+N 
binary signals (where K N+M); combinational logic means 
for receiving said K binary signals from said means for 
selecting, said configurable combinational logic means 

10 having a plurality of configurations for generating 
binary output signals; a configurable storage circuit for 
receiving selected ones of said binary output signals of 
said configurable combinational logic means and selected 
ones of said N binary input signals and for generating 

15 said M binary feedback signals, said configurable storage 
circuit having a plurality of conf igrations; and a 
configurable select logic comprising means for receiving 
said output signals generated by said combinational logic 
means and said M binary signals generated by said 

20 configurable storage circuit and means for selecting 
output signals from among the signals received by said 
select logic. 

The present invention provides a configurable 
25 storage circuit for such a configurable logic element, 
comprising: memory means for storing data, said memory 
means having at least a first and a seocnd input lead; a 
first set of one or more input leads corresponding to 
said first input lead, each input lead of said first set 
30 for receiving a corresponding input signal; a second set 
of one or more input leads corresponding to said second 
input lead, each input lead of said second set for 
receiving a corresponding input signal; first means 
which, for each given lead in said first set, has a 
35 corresponding configuration in which said first means 
provides the input signal on said given lead to said 
first input lead; second means which, for each given lead 



in said second set, has a corresponding first 
configuration in which said second means provides the 
input signal on said given lead to said second lead; said 
memory means generating one or more output signals in 
response to said signals provided by said first means and 
said second means. 

In order that the invention may be more readily 
understood, an embodiment thereof will now be described, 
by way of example, with reference to the accompanying 
drawings, in which: 

Figure 1 illustrates some of the various logic 
functions capable of being implemented by a configurable 
logic element in a configurable logic array; 

Figure 2 illustrates the internal logic structure 
of one possible configurable logic element capable of 
implementing a number of useful functions of two * 
variables A and B; 

Figure 3A illustrates a 16 bit RAM circuit wherein 
any one of sixteen possible input states is capable of 
bieng identified and 2^ functions are capable of being 
implemented; 

Figure 3B illustrates a selection structure for 
selecting any one of sixteen bits capable of implementing 
2 1 ^ functions, for transmittal to an output lead; 

Figure 3C illustrates one possible Karnaugh map for 
the structure of Figure 3A; 

Figure 3D illustrates the logic gates represented, 
by placing a binary one in the Karnaugh map of Figure 3C 
at the intersections of the first and second rows and the 
first column. 



Figure 4A illustrates a plurality of configurable 
logic elements (shown as nine logic elements) formed on 
an integrated circuit chip together with programmable 
interconnects formed between selected leads to yield 
5 desired logic functions and with selected input/output 
pads and interconnections of the leads between logic 
elements; 

Figure 4B shows the key to the cross-connections 
1Q between crossing conductive leads in Figure 4A; 

Figure 5 represents a portion of the circuitry of a 
novel combination static and dynamic shift register 
appropriate for use with the configurable logic array; 

15 Figures 6A through 6H represent wave forms of use 

in explaining the operation of the structure of Figure 5; 

Figure 7 shows a configurable logic element 
according to the invention of co-pending Application No. 
2{) 8604761? 

Figure 8 shows one embodiment of the configurable 
logic element of Figure 7 including a configurable 
storage circuit according to the present invention; and 

25 Figure 9 shows one embodiment of a storage element 

included in the logic element of Figure 8. 

The following detailed description of this 
invention is meant to be illustrative only and not 
2 0 limiting. Other embodiments of this invention will be 
obvious to those skilled in the art in view of the 
following disclosure. 



35 



Figure 1 illustrates certain logic functions 
capable of being implemented by a configurable logic 
element. The . 



1 28 functions shown in Figure 1 are merely illustrative and 
other elements not shown can, if desired, be implemented 

3 by a configurable logic element. The following functions 
are shown: 

Element Function 

6 1 AND gate 

7 2 NAND gate 

8 3 AND gate with inverted input 

9 4 NAND gate with inverted input 

10 5 OR gate 

11 6 NOR gate 

12 7 exclusive OR gate 

13 8 exclusive NOR gate 

14 9 3 input AND gate 

15 io 3 input NAND gate 

16 11 3 input OR gate 

17 * 12 '3 input NOR gate 

1 8 13 OR gate with one input comprising AND gate 

19 14 NOR gate with one input comprising AND gate 

20 15 AND gate with one input comprising OR gate 

21 16 NAND gate with one input comprising OR gate 

22 17 3 input AND gate with one input inverted 

23 18 3 input NAND gate with one inverted input 

24 19 3 input OR gate with one inverted input 

25 20 3 ifaput NOR gate with one inverted input 

26 21 one of two inputs multiplexer 

.27 22 inverting one of two inputs multiplexer 

28 23 «d m flip flop with reset 

29 24 •** Set-Reset latch 

30 25 "D" flip-flop with reset and inverted 

31 output 

32 26 Set-reset latch with reset and inverted 

33 output. 

3 ^ 27 "D" flip-flop with set 

35 28 "D" flip-flop with set and inverted output 

36 of course, other logic functions can also be imple- 

37 mented in a configurable logic element. 
38 
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Figure 2 illustrates the internal logic structure of 
one possible configurable logic element which is capable 
of implementing all useful basic functions of the two 
variables A and B, with the functions being selected by 
configuration control signals CO, CO, CI, CI, ... through 
C5 on control leads CO, CO, ... through C5. (In this 
example, all control leads are connected to the gates of 
N channel enhancement mode pass transistors . ) To implement 
^ an AND gate function using the structure shown in Figure 2, 
the input leads labeled A and B are shunted past invert- 
ers 21 and 22, respectively, to AND gate 25 by high level 
signals on the CI and CO configuration control leads 
13 which, being connected to the gates of N channel enhance- 
1^ ment mode pass transistors 29c and 29d, cause pass tran- 

15 sis tors 29c and 29d to turn on. 

16 low level signals are applied to the configuration 

17 control leads CO and CI, thus blocking the output signals 
18 

19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 



of inverters 21 and 22 from AND gate 25. In addition, a 
high level signal on lead C5 is applied to enable AND 
gate 25. Thus three input AND .gate 25 functions as a 
two-input AND gate with respect to the signals A and B. 
The output signal of AND gate 25 provides one input 
signal to NOR gate 26. A second input signal to NOR gate 
26 is provided by the output signal of AND gate 24. 'The 
output signal of AND gate 24 is held at a logical 0 by 
applying a logical 0 to configuration control lead C4. 
Thus the control signals C2 and C3 are "don't cares", 
that is, these signals can be high or low without affect- 
ing the output signal of AND gate 24. - Since the output 
signal of AND gate 24 is a logical 0, and since the 
31 tRli-st-ate control input signal to NOR gate 26 is a logi- 
cal 0, it. is easy to see that AND gate 25, AND gate 24 
and NOR gate 26 function together as a NAND gate with 

34 respect to input signals A and B. Since the tri-state 

35 control signal input to NOR gate 27 is a logical 0 (except 

36 during reset), NOR gate 27 serves as an inverter with 

37 respect to the output signal of NOR gate 26. The output 
38 
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signal of NOR gate 26 is applied to the gate of N channel 
transistor 29a (the source of which is grounded and the 
drain of which is connected to output lead 28) and the 
complement of the output signal of NOR gate 26 is applied 
to the gate of N channel transistor 29b (the source of 
which is connected to a power supply and the drain of 
which is connected to both the output lead 28 and the 
8 drain of N channel transistor 29a). Thus, transistors 

g 

' 29a and 29b function as an inverter with respect to the 
output signal of NOR gate 26. Thus, the structure of 
Figure 2 configured as described above performs the 

12 function of an AND gate with respect to the signals A and 

13 B. Other logic functions can also be produced by appro- 

14 priate selection of the control signals to be supplied to 

15 the configuration control leads CO through C5 to activate 

16 the appropriate pass transistors and gates within the 

17 structure. 

18 Figure 3A illustrates a 16 bit RAM capable of producing 

19 an output signal in response to any one of sixteen possible 

20 combinations of input signals. .Thus input signals A and 

21 B control the X decoder to select any one of the four 

22 columns in the 16 bit RAM. Input signals C and D control 

23 the Y decoder to select any one of the four rows in the 

24 16 bit RAM. The 16 bit RAM produces an output signal 

25 representative of the bit at the intersection of the 

26 selected row and column. There are 16 such intersections 

27 and thus sixteen such bits. There are 2 16 possible 

28 combinations of functions capable of being represented by 

29 16 bits. 1 Tfeus, if a NOR gate is to be simulated by the 

30 16 bits in the RAM, the Karnough map for the RAM would be 

31 as shown in Figure 3C. In Figure 3C all bits are "0" 

32 except the bit at the intersection of the first row 

33 (representing A=0, B=0) and the 'first column (representing 

34 c=0, D=0) . Should a less frequently used function be 

35 desired to be generated by the 16 bit RAM, (for example, 

36 should a "1" output signal be desired for A=l,' B=0, c=0 

37 and D=0) then a binary "1" is stored at the intersection 
38 



* of the second row and the first column. Should a binary 
"1" be desired both when A=0, B=0, C=0 and D=0 and also 
when A=l, B=0, C=0 and D=0, then a binary "1" is stored 
at each of the intersections of the first column with the 
first row and the second row. The logic circuit repre- 
sented by this loading of the RAM is as shown in Figure 
3D. Thus the RAM of Figure 3A represents an elegant and 

8 simple implementation of any one of 2 16 logic functions. 

9 Figure 3B shows another structure for yielding any 

10 one of sixteen select bits. Each of registers 0-15 in 

11 the vertical column to the left labeled "16 Select Bits". 
X ^ contains a selected signal, either a binary 1 or 0. By 

13 selecting the proper combination of A, B f C, and D, a 

14 particular bit stored in a particular one of the sixteen 

15 locations in the 16 Select Bits register is transmitted 

16 to the output lead. Thus, for example, to transmit the 

17 bit in- the "1" register to the output lead, the signal A, 

B, C, D is applied to the leads so labeled. To transmit 

the signal labeled "15" in the sixteenth location in the 

16 Select Bits register to the output lead, the signal A, 

21 B, C, and D is applied to the appropriate columns. 
00 • 16 

" Again, any one of 2 logic functions can be implemented 

23 using this structure. 

24 Figures 4A illustrates a configurable logic array 

25 containing nine configurable logical elements. As shown 

26 in Figure 4a, each CLE of the nine CLEs 40-1 through 40-9 

27 has a plurality of input leads and one or more output 
OR 

*° leads. Each input lead has a plurality of access junctions 
each connecting a selected general interconnect lead to 
the input lead. The access junctions for input lead 2 of 

31 CLE 40-7 are labeled Al through A4 in Figure 4a. The 

32 access junctions for the other input leads are indicated 
schematically but are not labeled for the sake of clarity. 
Similarly, each output lead of each CLE has a plurality 
of access junctions each connecting the output lead to a 

36 corresponding one of the general interconnect leads. The 

37 access junctions are indicated schematically for each 
38 
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1 output lead of each CLE in Figure 4a. The access junc- 

2 tions for the output lead of CLE 40-7 are labeled Bl 

3 through B5. The leads in Figure 4a which are neither 

4 input leads nor output leads are called general inter- 

5 connect leads and the junctions in Figure 4a which are 

6 not access junctions for input and output leads are 

7 called general interconnect junctions. As shown in 

8 Figure 4A, nine logic elements are placed on an integrated 

9 circuit chip together with programmable access junctions 
and a general interconnect structure which comprises 

11 general interconnect leads and programmable general 

12 interconnect junctions for connecting various leads to 

13 other leads. The general interconnect structure includes 

14 a set of general interconnect leads and of programmable 

15 junctions interconnecting the general interconnect leads 

16 having the property, that for each general interconnect 

17 lead in the general interconnect structure there is a 

18 programming of the general interconnect junctions which 

19 connects the given general interconnect lead to one or 

20 more other leads in the general interconnect structure. 

21 Moreover, there is a programming of the junctions (both 

22 access and general interconnect) such that for any given 

23 output lead of any CLE in the CLA, and for any given 

24 input lead of any other CLE in the CLA, there is a pro- 

25 gramming of the junctions such that the given output lead 

26 is connected to the given input lead. An electrical path 

27 from a given output lead to a given input lead always 

28 contains at least two access junctions and at least a 

29 portion of a general interconnect lead.. For example, one 

30 electrical path from the output lead of CLE 40-8 to the 

31 second input lead of CLE 40-9 contains access junctions 

32 A7 and B7 and the marked portion P of a general intercon- 

33 nect lead. Typically, an electrical path from an output 

34 lead of one CLE to an input lead of another CLE will also 

35 contain one or more general interconnect junctions. Each 

36 of logic elements 40-1 through 40-9 represents a collection 

37 of circuitry such as that shown in Figure 2 or some 
38 
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1 similar structure capable of being configured as described 

above in Figure 2 to perform any one of a number of logic 

3 functions. To program the circuitry (both the configurable 

4 interconnect switches and the configurable logic elements), 
selected signals are applied to input leads identified as 
configuration control input leads thereby to generate a 

7 desired logical function in each of the logic elements 

8 and to interconnect the logic elements as desired. In 

9 Figure 4A, no specific lead has been identified as an 
input lead for the configuration control signals. However, 

11 any particular I/O pad can be selected for this purpose. 

12 The configuration control bits can be input into the 

13 configurable logic array either in series or in parallel 
1* depending upon design considerations where they are 

1 5 typically stored in a programming register (shown in 

16 Figure 5). Alternatively, the configuration control bits 

17 may be stored in a memory on chip. In addition, another 

I/O pad will be used for an input clock signal which is 

used, inter alia , for the loading of the configuration 

control signals into the programming register. When the 

configurable logic array shown in Figure 4A has been 

configured, selected output signals of logic elements 

40-1 through 40-9 are provided to selected I/O pads. 

24 Figure 4B illustrates the meaning of the junction symbols 
25 

26 

27 

28 

29 

30 
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used in Figure 4A. 

To configure a logic element such as logic element 
40-1 (Figure 4A), a number of bits must be applied to the 
configuration control leads such as leads CO through C5, 
as shown/ for. example, in Figure 2. To do this a shift 
register, for example, is utilized as part of each configu- 

31 rable logic element. Figure 5 illustrates a shift register 

32 which may be used. The shift register of Figure 5 is 

33 illustrated showing two basic storage cells. Each storage 

34 cell is capable of storing one bit of information. Of 

35 course, an actual shift register will contain as many 

36 storage cells as required to configure the logic element 

37 of which the shift register is a part, to its desired 
38 
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1 configuration. In operation, an input signal is applied 

2 to input lead 58. This input signal (shown in Figure 6D) 
contains bit stream to be stored in the shift register as 
configuration control bits to configure the configurable 
logic element to perform a desired logic function or to 
configure (program) an access junction or a general 
interconnect junction between general interconnect leads 

8 in a manner to be described shortly. Thus the sequence 
of pulses applied to input lead 58 represents those 
pulses which when stored in the storage cells of the 
shift register will activate the configuration control 

12 bits in the proper manner to achieve the desired functional 

13 and/or interconnection result. For example, if the 

14 circuit of Figure 2 is to be configured to form an AND 

15 gate, the pulses CO, CI, C2, C3, C4, and C5 would be 

16 represented by 1,1,X,X, 0,1. 

17 The sequence of pulses applied to input lead 58 is 
synchronized with clocking pulses *l and *2 applied to 
leads 57 and 59 respectively. Thus in the first period 
of operation clocking pulse $1 goes high (Fig. 6A), 

21 clocking pulse *2 is low (Fig. 6B), the hold signal (Fig. 

22 6C) is low during shifting thereby facilitating the 

23 passage of data through sequentially connected cells 5-1, 

24 5-2 et al. of the shift register. To shift the pattern 

25 01010 into the shift register, the following operations 
occur: The input signal on lead 58 is low during approx- 
imately the first half cycle of the clocking period tl. 
The output signal Ql of inverter 51-1 goes to a high 
level in response to the low level input signal and <J>1 
high to enable pass transistor 53-1. Some time through 

31 the first clocking period tl, the clock signal *i goes 

32 low (Fig. 6A) and the clock signal *2 shortly thereafter 

33 goes high (Fig. 6B) to enable- pass transistor 55-1. 

34 Consequently, the high level output signal Ql i s trans- 

35 mitted to the input lead of inverter 52-1 by enabled pass 

36 transistor 55-1 and thereby produces a low level output 

37 signal Ql on the output lead of inverter 52-1. Thus at 
38 
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* the end of period tl, the output signal Ql (Figure 6F) 
from inverter 52-1 is low level. The output signals Q2 
and Q2 from inverters 51-2 and 52-2 in the second cell 
are still indeterminate because no known signal has yet 
propagated to the second storage cell' 5-2 to change the 
signals of these inverters to a known state. 

At the beginning of the second period (labeled "tS" 
in Fig. 6A), 01. goes high (Fig. 6A) and *2 is low (Fig. 
6B) having gone low before period tl ended. The input 
signal (Figure 6D) now has risen to a high level repre- 
senting a binary 1 and thus the output signal Ql of 
inverter 51-1 has gone low. The output signal Ql of 
inverter 52-1 remains low because pass transistor 55-1 is 
held off by the low level *2 signal. Some time through 
the second period *1 goes low followed a fraction of time 
latency 4>2 going high. At this time, the output sig- 
nal Ql is transmitted through pass transistor 55-1 to 
inverter 52-1 thereby driving the output signal Ql from 
inverter 52-1 to high level. Meanwhile, during period t2 
the previous low level signal on Ql has driven the output 
signal Q2 of inverter 51-2 to a high level when Ql was at 
a high level to enable pass transistor 53-2 and the 
change in *2 from a low level to a high level in the 
second half of period t2 to enable pass transistor 55-2 
drives the output signal Q2 from inverter 52-2 to a low 
level. In this manner, the. input signal on lead 58 (Fig. 
6D) is transmitted through each of the cells 5-1, 5-2, 
5-3 et al. in the shift register. Upon the transfer into 
the shift' register of the desired information, the hold 
signal (Figure 6C) is enabled (i.e., driven to a high 
level) thereby to connect the feedback leads 50-1, 50-2, 
and 50-3 et al. from the output leads of inverters 52 to 
the input leads of inverters 51 so as to hold the infor- 

34 mation then in each cell indefinitely, m operation, the 

35 signal stored in a given cell e.g. 5-1 is connected 'to a 

36 configuration control or to an interconnect pass device 

37 :such as devices 60-1 • and 6Q-2 illustrated • schematically 

in Figure 5. 
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* The output signals Q-,, 5 1 , Q 2 , Q 2 , etc., of the 
shift register are directly connected * to the 
(configuration) control inputs of a logic element or the 
pass devices of the general interconnect junctions. 

When $1 is low, $2 and ,hold may be brought high, 
thus holding the data indefinitely. The entire shift; 
register may be set or cleared by setting or clearing the 
input with {>1 and $2 both high and HOLD low. Enough 
set/reset time must be allowed for the signal to 
propagate the entire length of the shift register to 
clear the shift register in this manner. Naturally this 
time is dependent upon the length of the shift register. 

The shift register operates in its dynamic phase by 
storing the information being shifted as charge on the 
gates of the transistors (not shown in Figure 5 but well 
known) comprising inverters 51-1, 52-1, 51-2, 52-2 et al 
of the shift register. These inverters are of well-known 
design and will not be described in detail. The use of a 
dynamic shift register is important because a dyanmic 
shift register uses six transistors and thus takes up 
very little area. The dynamic shift register is 
converted to a static latch by adding only one 
transistor. Thus the dynamic shift register (static 
latch) can be easily fabricated as part of a configurable 
logic element without adding significant complexity to 
the circuit or consuming significant semiconductor area. 
Because of the "hold" signal, the dynamic shift register 
can become a static latch because placing the shift 
register on hold automatically refreshes the data. Thus 
a separate refresh circuit is not needed. 

It is apparent from the above description that the 
dynamic shift register (static latch) circuit does not 
need refreshing once it has been latched into a hold 
state. This is accomplished by use of the feedback 
circuit comprising lead 50-1 and pass transistor 54-1 in 
cell "5-1, for example. 
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1 Fig, 7 shows a block diagram of the configurable 

2 logic element 99 of the present invention which includes 

3 configurable combinational logic 100, configurable stor- 

4 age circuit 120 and configurable output select logic 140, 
The combinational logic 100 receives the N binary input 

6 signals to the configurable logic element 99 and M binary 

7 "feedback" signals from storage circuit 120. Combinational 

8 logic 100 is configurable into a plurality of configura- 

9 tions* Each configuration implements one or more selected 
combinational logic functions of one or more selected 

11 subsets of the input signals to the combinational logic. 

12 since combinational logic 100 is configurable, it can be 

13 employed to implement a variety of different functions. 

14 Moreover, two or more selected functions may be implemented 

15 simultaneously, appearing on separate output leads of the 

16 configurable logic element 100. In more detail, combina- 

17 tional logic 100 selects K binary input signals from 

18 among its M+N binary input signals (K<M+N) . Combinational 

19 logic circuit 100 is responsive to a plurality of sets of 

20 values of a first set of configuration signals including 

21 at least a first set of values for which configurable 

22 combinational logic 100 implements a first set of funcr 

23 tions, each of which is a function of some of said K 

24 binary signals, and a second set of values for which 

25 configurable combinational logic 100 implements a second 

26 set of functions, each of which is a function of some of 

27 said K binary signals, where said first set of functions 

28 is not the same as said second set of functions. In one 

29 embodiment combinational logic 100 has a first configura- * 

30 ? K 

3^ tion which implements a selectable 1 of the 2 binary 

32 valued functions of these K binary signals and a second 

33 configuration which implements both a selectable 1 of the 

34 2 (KW ? 

2 binary valued functions of a first selected (K-l) of 
the K selected binary input signals and a selectable 1 of 

37 the 2 binary value functions of a second selected (K-l) 

38 of the K selected binary input signals. . (The second set 
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of K-l signals need not be distinct from the first set. ) 
The operation of combinational logic 100 will be more 
readily understood after a consideration of the specific 
embodiment described in Fig. 8 which is explained hereafter. 

Storage circuit 120 is also configurable and may be 
programmed. to implement, depending on the configuration, 
one or more storage elements each of which may be, for 
example, a transparent latch with set and reset, a D 
flip-flop with set and reset, an edge detector, a stage 
of a shift register, or a stage of a counter. Configurable 
storage circuit 120 receives the output signals of combina- 
tional logic 100 on bus 161 as well as a clock signal and 

13 selected ones of the N input signals of combinational 

14 logic 100 on input bus 160. Output select logic 140 is 

15 configured to provide output signals which are selected 

16 from among the output signals of the combinational logic 

17 element and the storage circuit. 
18 
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Fig. 8 shows the details of one embodiment of the 
configurable logic element 99 in Fig. 7.. la F i g . 8 , the . 
four input signals to the configurable logic element 99 
are denoted by A, B, C, D (i.e., N=4). since the storage 
circuit 120 provides only a single feedback signal Q to 

23 switch 107, M=l. In Fig. 8, K=4 since the signals A, B*, 

24 c and either D or Q are selected from among the five 
signals A, B, C, D, and Q. Configurable combinational 
logic element 100 includes configurable switches 101 
through 107, 113, and 114, 8-bit RAMs 108 and 109, one of 
eight select logics 110 and 111, multiplexer 112, and 
configuration control lead 115 to switches 113 and 114. 
Each of the configurable switches is configured by control 

31 bits from a programming register (not shown) on leads 

32 (not shown except for lead 115) as previously explained. 
3.3 'Switch 101 may be configured to provide signal A as its 

34 output signal or it may be configured to provide signal B 

35 as its output signal. Similarly, each of the switches 

36 102 through 107 may be configured to provide a selected 1 

37 of its two input signals as its output signal. Thus, for 

38 example, for one selection of configuration control bits, 



25 
26 
27 
28 
29 
30 



10 
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1 switch 107 provides signal D and the binary signals A, C, 

2 and D are provided to both one of eight select logic 110 

3 and one of eight select .logic 111 by switches 101 through 

4 103 and 104 through 107, respectively. For each of the 

5 eight possible combinations of binary signals A, C and D, 

6 select logic 110 selects a unique storage element in RAM 

7 108 and outputs the bit stored in the selected location. 

8 One of eight select logic 111 operates similarly with 

9 respect to 8-bit RAM 109. Multiplexer 112 provides 
either the output signal from select logic 110 or the 

H output signal from select logic 111, depending on the 

12 state of signal B. For this configuration, the control • 

13 bit applied on lead 115 causes switches 113 and 114 to 

14 simultaneously pass the output signal from multiplexer 

15 112 to output leads -Fl and F2 of combinational logic 

16 element 100. The two 8-bit RAMs 108 and 109 can be 

17 programmed with binary bits in 2 16 different ways. Each 
choice of programming of the 8-?bit RAMs causes the combi- 
national logic of element 100 to implement one of the 

20 16 9^ 

2 =2 possible logic functions of the four binary 

22 
23 
24 
25 
26 
27 
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variables A, B, C and D. (Here K=4.) (A logic function 
is a binary valued function of binary variables.) 

For another selection of configuration control bits, 
switch 107 provides feedback signal Q from storage circuit 
120 and switches 101 through 103 and 104 through 107 and 
113 and 114 are configured as before. Then the combina- 

28 tional logic element 100 implements one of the 2 16 =2 2 
possible iogic functions of «the four binary variables A, 
B, C and Q for each choice of programming of the two 8 

31 bit rams 108 and 109. (Here again K=4.) 

32 For another selection of configuration control bits, 

33 svit'e&es mi- through 103 provide signals A, C and Q, and 

34 switches 104 through 106 provide signals B, C, and Q, 

35 respectively, and the control signal applied to lead lis 

36 causes switches 113 and 114 to provide the output signal 

37 of select 110 on lead F2 and the output signal of se- 

38 lect 111 on lead Fl, respectively. Thus-, this configura- 
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1 3 

tion implements on lead Fl one of the 2 8 =2 2 logic func- 

tions oftte three binary variables A, c, and q for each 

of the 2 possible programmings of 8-bit RAM 108 and on 

lead F2 implements one of the 2 8 logic functions of the 

2 

6 three binary variables B, C and Q for each of the 2 8 =2 2 

7 possible programmings of RAM 109. 

8 In general, for any first selection of three of the 

9 four variables A, B, C and D/Q, and for any second selec- 

10 tion of three of the four variables A, B, c and D/Q, 

11 there is a configuration of the combinational logic ele- 

12 3 

13 ment 100 which implements one of the 2 2 logic functions 
u of the first selection of three variables on output lead 

15 F2 for each of the 2 8 possible proarammings of 8-bit RAM 

16 108 and one of the 2 2 logic functions of the second 

selection of three variables on output lead Fl for each 

18 of the 2 possible programmings of RAM 109. 
1 Q 

In another embodiment (not shown), each of the 8 -bit 

20 rams may be "subdivided" by providing each with two 

21 additional one of four select logic so that any four 
binary functions of two of the ' variables A, B, C and D/Q 
are implemented on four additional output leads of the* 

24 combinational logic element 100. Similarly, in another 

25 embodiment (not shown) a 32 bit RAM and the signals A, B, 

26 c, and D and the feedback signal Q are all used (so that 

28 K=5) to implement in one configuration one of the 2 2 

29 binary functions corresponding to each programing of the 

30 32 bit RAM (here N=4, M=l, and K=5) In" another configura- 

31 tion (not shown) N=4, M=l, K=5, and a first binary function 

32 Fl of the variables A, B, c a second binary function F2 

33 of the variables B, C, D and a- third binary function F3 

34 of the variables B, C, D, Q are implemented. It is 

35 important to observe that 2 K * + 2 K * + 2 K * = 2 K where KI 

36 is the number of variables of which F ± is a function for 

37 i=l, 2, 3. Returning to Figure 8, it is also important 
38 



to observe that configurable switches 101, 102 and 103 
select a subset of their input signals and provide the 
selected subset of input signals on a one-to-one basis to 
selected input leads of circuit 110. For example, in 
response to one set of values of configuration signals, 
configurable switches 101, 102 and 103 provide signal A 
to lead 110-3, signal B to lead 110-2, and signal C to 

8 lead 110-1. 
□ 

The output signals on leads Fl and F2 are input 
signals to configurable storage circuit 120. Signals A, 
C, and D are also input signals to storage circuit 120. 
Configurable storage circuit 120 includes programmable 
switches 122, 123, 126, 127 and 128, exclusive OR gates 
124, 129 and 130, AND gates 125, 131 and 132, and storage 
15 element 121. Storage element 121 has a set, reset, data 
and clock input leads denoted by s, R, D and Ck, respec- 
tively, and output leads Q pF and Q^. 

Switches 123, 126, 127 and 128 are each configured 
to select one of their input. signals as an output signal. 
The set, clock, and reset functions associated with the 
set, clock, and reset input leads of storage element 121 
are all active high but each may be rendered active low 
relative to the output signal of switches 123, 127, and 

129 respectively by applying a logical 1 to the leads 
INVS, INVC, and INVR of exclusive or gates 124, 129, and 

130 respectively. (if a logical 0 is applied to leads 
INVS, INVC, and INVR, the polarity of the output signals 
of the exclusive-or gates 124, 129, and 130 is the same 
as that of the input signals. If a logical 1 is applied 
to leads INVS, INVC, and INVR, the output signals of ' 

31 exclusive-or gates 124, 129, and 130 are the inverse of 

32 the input signals . ) 
The AND gates 125, 131, and 132 are enabled by 

applying a logical l to the input leads ENS, enc, and ENR 
respectively (and disabled by applying a logical 0). if 

36 a logical 0 is applied to one of the input leads ENS, 

37 ENC, or ENR, the output of the AND gate is a logical 0 
38 
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and the associated function of memory circuit 121 is 
disabled regardless of the state of the corresponding 
exclusive OR gate. Q F£ provides a flip-flop output 

4 signal and provides a latch output signal as explained 

5 later in conjunction with Fig. 9. Configurable switch 

6 122 selects one of the binary singals on leads Q Fp and 

7 Q LA the out P ut signal Q of switch 122 is an input 

8 signal to the output select logic 140 and to the configu- 
^ rable combinational logic 100. 

Fig. 9 shows one embodiment of memory circuit 121. 
Memory element 121 comprises two "D" latches LAI and LA2 

12 connected in series thereby implementing a flip-flop. 

13 Latch LAI includes N channel pass transistors PI and P2 
lb and NOR gates Gl and G2. The gates of pass transistors 

15 P x and P 2 are controlled by the signals CK and CK, respec- 

16 tively. Similarly,, latch LA2 includes N channel pass 

17 transistors P3 and P4 and NOR gates G3 and G4. The gates 
of transistors P3 and P4 are controlled by the signals CK 
and CK, respectively. The D input lead is the data input 

20 lead of latch LAI. The S input lead serves as the set 

2 1 input lead of latch LAI and as the reset input lead of 
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22 latch LA2. The R input lead serves as the reset input 

23 lead of latch LAI and as the set input lead of latch LA2. 

2e * The output signal of NOR gate Gl is connected to 

25 the data input lead of latch LA2. The output lead Q is 
oc LA 
connected to the output lead of NOR gate G2 of latch LAI 

2 ? and the output lead Q Fp is connected to the output lead 

28 of NOR gate G3 of latch LA2. 

29 Configurable storage circuit 120 (Fig. 8) operates 

3 0 as a transparent latch with set and reset by configuring 

31 switch 122 to connect output lead Q to output lead Q 

32 The output signal on lead follows the input signal 

33 while the clock signal CK is low. The output signal on 
^ is held when the clock signal CK goes high, turning 
3 5 off pass transistor ? 1 and turning on pass transistor P 
3 *> Thus, the data signal is transmitted to output lead Q 
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Storage circuit 120 may also be configured to operate 
as a D flip-flop with set and reset, in this configura- 
tion, switch 126 is configured to select the signal on 
lead F x and gates 125, 131 and 132 are enabled by applying 
a logical 1 to leads ENS, ENC, and ENR, respectively. 
Finally, switch 122 is configured to select the output 
signal on lead Q FF of storage element 121. Storage 

8 element 120 may also be configured as a D flip-flop 

9 without set and reset by modifying the above configura- 
tion by applying a logical zero to leads ENS and ENR. 

Configurable storage circuit 120 may also be config- 

12 ured to be an RS latch by enabling AND gates 125 and 132, 

13 and disabling AND gate 131 so that a logical 0 input 

14 signal is provided on the Ck input lead of storage element 

15 121. The logical 0 on lead Ck turns off pass transistor 

16 P3 and turns on pass transistor P4. Switch 122 is then 

17 configured to select the output signal on Q Ff> . 

18 Finally, storage circuit 120 may also be configured 

19 to be an edge detector. For example, to configure storage 

20 element 120 as a rising edge detector, AND gate 125 is 

21 disabled to provide a logical 0 on input lead S, AND gate 
131 is enabled to pass a clock signal to input lead Ck, 
and switch 126 is configured to select input lead 126a so 

24 that a logical 1 is provided to input lead D. AND gate 

25 132 is enabled. A logical 1 reset signal forces the 
output signal on Q FF to a logical 0. A low clock signal 
turns off pass transistor P2 and P3 and turns on pass 
transistor PI, permitting NOR gate Gl to invert the 
logical i ; on lead D, thus providing a logical 0 on node 

^° 2la* Wnen the clock signal rises, transistors Pi and P4 

31 are turned off, transistors P2 and P3 are turned on, and 

32 the logical 0 on node is inverted by NOR gate 23, 

33 thus providing a logical l on' output lead Q pF which 

34 signals that a rising edge has been detected. Q is 

FF 

35 then reset to 0 using the reset input and the edge detector 

36 is then ready to detect the next rising edge. (Note that 

37 when the clock signal falls, transistors P2 and P3 are 
38 



turned off and transistor P4 is turned on, and the signal 
on Q Fp remains a logical 0 and does not change state 
until the next rising edge . ) 

Similarly, storage circuit 120 may be configured as 
a falling edge detector by applying a logical one signal 
to lead INVC of exclusive-or gate 129. Clearly, storage 
circuit 120 may also serve as a stage of a shift register 

8 or a stage of a counter. 

9 The output select logic 140 includes configurable 
switches 141 and 142 which are each configured to select 
an output signal from among the output signals on leads 

12 Fl and F2 from the combinational logic 100 and the output 

13 signal of storage element 120. 

14 The above embodiments are intended to be exemplary 

15 and not limiting. It will be obvious in view of the 

16 disclosures made above that various substitutions and 

17 modifications may be made without departing from the 

18 scope of the invention."' * .--ul " 

19 In the claims which follow, the phase "means having 

20 a configuration in which said means" performs a particular 

21 function is used in place of the detailed wording "means 
which are capable' of being configured in response to a 
selected set of values of a set of configuration signals 
and which, when configured by said selected set of values," 
performs a particular function. 
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CLAIMS : 



1. A configurable storage circuit for such a 
configurable logic element, comprising: memory means for 
storing data, said memory means having at least a first 
and a seocnd input lead; a first set of one or more input 
leads corresponding to said first input lead, each input 
lead of said first set for receiving a corresponding 
input signal? a second set of one or more input leads 
corresponding to said second input lead, each input lead 
of said second set for receiving a corresponding input 
signal; first means which, for each given lead in said 
first set, has a corresponding configuration in which 
said first means provides the input signal on said given 
lead to said first input lead; second means which, for 
each given lead in said second set, has a corresponding 
first configuration in whioh said second means provides 
the input signal on said given lead to said second leadj 
said memory means generating one or more output signals 
in response to said signals provided by said first means 
and said second means. 

2. A configurable storage circuit as in claim 1, 
wherein said second means, for some given lead in said 
second set, has a corresponding second configuration for 
providing the complement of the signal on said some given 
lead to said second lead. 

3. A configurable storage circuit as in claim 1, 
wherein said second means includes means for generating a 
first constant signal and has a configuration in which 
said second means provides said first constant signal to 
said second lead. 



4. A configurable storage circuit as in claim 3> 
wherein said second means includes means for selecting 
between providing said first selected one of said input 
signals of said configurable storage circuit to said 
5 second input lead and providing the inverse of said first 
selected one of said input signals to said second input 
lead. _ 

5« A configurable storage circuit substantially as 
10 hereinbefore described with reference to the 
accompanying drawings. 
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